The robust knapsack problem with queries

We consider robust knapsack problems where item weights are uncertain. We are allowed to query an item to find its exact weight,where the number of such queries is bounded by a given parameter Q. After these queries are made, we need to pack the items robustly, i.e., so that the choice of items is feasible for every remaining possible scenario of item weights.The central question that we consider is: Which items should be queried in order to gain maximum profit? We introduce the notion of query competitiveness for strict robustness to evaluate the quality of an algorithm for this problem, and obtain lower and upper bounds on this competitiveness for interval-based uncertainty. Similar to the study of online algorithms, we study the competitiveness under different frameworks, namely we analyze the worst-case query competitiveness for deterministic algorithms, the expected query competitiveness for randomized algorithms and the average case competitiveness for known distributions of the uncertain input data. We derive theoretical bounds for these different frameworks and evaluate them experimentally. We also extend this approach to Γ-restricted uncertainties introduced by Bertsimas and Sim.Furthermore, we present heuristic algorithms for the problem. In computational experiments considering both the interval-based and the Γ-restricted uncertainty, we evaluate their empirical performance. While the usage of a Γ-restricted uncertainty improves the nominal performance of a solution (as expected), we find that the query competitiveness gets worse.     

BIM技术在地下工程中的应用分析及展望

BIM技术以三维设计为基础,以数字信息为载体,将建筑信息贯穿于建筑的全生命周期中。然而由于地下工程的内部结构较为复杂,受地质条件影响较大,BIM技术在地下工程中的应用并不多见。叙述了BIM技术在隧道、地铁和矿井建设几种地下工程中应用的现状,并对几个典型案例进行分析,指出了BIM技术在地上工程和地下工程中应用的异同。最后,提出了目前BIM技术在地下工程中应用的问题以及对未来发展的建议。为推动BIM在我国地下工程中更广泛深入的应用提供重要参考价值。     

我国煤矿生产事故统计及安全生产措施

我国煤矿生产事故频发,顶板垮落、瓦斯爆炸、机电事故、突水、矿井火灾、放炮等隐患时刻影响着煤矿安全生产,当前矿井开采以井下开采为主,井下开采存在技术要求高、开采难度大的问题,导致煤矿事故发生数和死亡人数相对其他行业居于首位。因此,为了深入研究煤矿事故发生原因和规律,统计了近10 a我国煤矿事故数据,找出当前矿山开采存在的各种安全问题,针对存在的问题提出解决措施,对预防及应对煤矿安全问题具有重要意义。     

A model for semiconductor quantum dot molecule based on the current spin density functional theory

Based on the current spin density functional theory, a theoretical model of three vertically aligned semiconductor quantum dots is proposed and numerically studied. This quantum dot molecule (QDM) model is treated with realistic hard-wall confinement potential and external magnetic field in three-dimensional setting. Using the effective-mass approximation with band nonparabolicity, the many-body Hamiltonian results in a cubic eigenvalue problem from a finite difference discretization. A self-consistent algorithm for solving the Schrödinger-Poisson system by using the Jacobi-Davidson method and GMRES is given to illustrate the Kohn-Sham orbitals and energies of six electrons in the molecule with some magnetic fields. It is shown that the six electrons residing in the central dot at zero magnetic field can be changed to such that each dot contains two electrons with some feasible magnetic field. The Förster-Dexter resonant energy transfer may therefore be generated by two individual QDMs. This may motivate a new paradigm of Fermionic qubits for quantum computing in solid-state systems.     

东海盆地油气勘探焦点问题探讨

东海盆地自西向东可分为 3个带 ,即西部断陷带、中部隆起带和东部断坳带 ,其构造格局各具特色 ,并且均有自身的烃源岩。西部断陷带由多个以古新世为发育高峰期的半地堑组成 ,主要烃源岩为下古新统湖相泥岩 ,该带有利的勘探区是丽水、椒江凹陷 ,围绕下古新统主力烃源岩寻找油气是丽水、椒江凹陷油气勘探的焦点 ;中部隆起带是中生界残留盆地的叠置区 ,主要烃源岩为侏罗系湖相泥岩 ,福州凹陷是该带较有利的勘探区 ,烃源岩的规模、潜力以及圈闭保存条件是福州凹陷油气勘探的焦点 ;东部断坳带是厚度逾万米的新生代沉积断坳区 ,主要烃源岩为始新世煤系地层 ,该带有利的勘探区是西湖凹陷 ,烃源岩和盖层条件是西湖凹陷油气勘探的关键。目前 ,东海盆地比较现实和最具勘探前景的地区是西湖凹陷及丽水、椒江凹陷     

空气钻井技术在普光气田的应用

普光气田是四川盆地已发现的最大天然气田。普光气田已钻井实践表明,常规钻井液钻井技术机械钻速低,钻井周期长,钻井复杂及事故多,无法满足普光气田开发要求。为了提高钻井速度,缩短钻井周期,加快普光气田的开发进程,在PD-1井、P2-2井、PA-2井、P4-2井、P6-3井等5口井进行了空气钻井试验。文中分析了普光气田进行空气钻井的可行性,介绍了空气钻井技术在普光气田的实践情况,并对空气钻井的效果进行了评价,分析了空气钻井技术在普光气田进一步应用需要重视和解决的问题,并提出了今后的研究方向。     

Attribute Allocation and Retrieval Scheme for Large-Scale Sensor Networks

Wireless sensor network is an emerging technology that enables remote monitoring of large geographical regions. In this paper, we address the problem of distributing attributes over such a large-scale sensor network so that the cost of data retrieval is minimized. The proposed scheme is a data-centric storage scheme where the attributes are distributed over the network depending on the correlations between them. The problem addressed here is similar to the Allocation Problem of distributed databases. In this paper, we have defined the Allocation Problem in the context of sensor networks and have proposed a scheme for finding a good distribution of attributes to the sensor network. We also propose an architecture for query processing given such a distribution of attributes. We analytically determine the conditions under which the proposed architecture is beneficial and present simulation results to demonstrate the same. To the best of our knowledge, this is the first attempt to determine an allocation of attributes over a sensor network based on the correlations between attributes.     

浅谈土石坝安全鉴定工程地质勘察的几点体会

针对在土石坝的安全鉴定勘察过程中,往往会遇到诸如周期短、经费有限,试验、取样困难,试验参数的选取复杂等问题,指出应经济合理地布置勘探工作、事前制定详细完善的计划、综合分析各种参数等措施才能使安全鉴定勘察工作圆满完成.     

STATIONARY TANGENT: THE DISCRETE AND NON-SMOOTH CASE

Abstract. In Keich (2000 ),we define a stationary tangent process, or a locally optimal stationary approximation, to a real non-stationary smooth Gaussian process. This paper extends the idea by constructing a discrete tangent – a `locally' optimal stationary approximation – for a discrete time, real Gaussian process. Analogously to the smooth case, our construction relies on a generalization of the recursion formula for the orthogonal polynomials of the spectral distribution function. More precisely, we use a generalization of the Schur parameters to identify the stationary tangent. By way of discretizing, we later demonstrate how this tangent can be used to obtain `good' local stationary approximations to non-smooth continuous time, real Gaussian processes. Further, we demonstrate how, analogously to the curvatures in the smooth case, the Schur parameters can be used to determine the order of stationarity of a non-smooth process.     

交通平衡分配下的公路桥收费策略

假定一个城市被一条河流分为两部分（如我国的武汉，重庆等市），河上至少架设了两座公路桥梁，本文研究在交通平衡状态下，怎样制定车辆过桥梁的收费水平，使获得的总收入最大，乘客的总行驶时间最少，对多车种问题，研究了等价的数学模型和算法。还对一个含两座桥梁与三种车型的简单算例，进行了计算与分析。